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ABSTRACT 

In this paper, we consider linear preceding with SINR con- 
straints for the downlink of a multiuser MISO (multiple-input 
single-output) communication system in the presence of im- 
perfect channel state information (CSI). The base station is 
equipped with multiple transmit antennas and each user ter- 
minal is equipped with a single receive antenna. We pro- 
pose a robust design of linear precoder which transmits min- 
imum power to provide the required SINR at the user termi- 
nals when the true channel state lies in a region of a given size 
around the channel state available at the transmitter We show 
that this design problem can be formulated as a Second Order 
Cone Program (SOCP) which can be solved efficiently. We 
compare the performance of the proposed design with some 
of the robust designs reported in the literature. Simulation 
results show that the proposed robust design provides better 
performance with reduced complexity. 

1. INTRODUCTION 

There has been considerable interest in multiuser multiple- 
input multiple-output (MIMO) wireless communications in 
view of their potential for transmit diversity and increased 
channel capacity IT], IS). Since it is difficult to provide mo- 
bile user terminals with large number of antennas due to space 
constraints, multiuser multiple-input single-output (MISO) wi- 
reless communications on the downlink, where the base sta- 
tion is equipped with multiple transmit antennas and each user 
terminal is equipped with a single receive antenna is of sig- 
nificant practical interest. In such multiuser MISO systems, 
multiuser interference at the receiver is a crucial issue. One 
way to deal with this interference issue is to use multiuser de- 
tection [3 1 at the receivers, which increases the receiver com- 
plexity. As an alternate way, transmit side processing in the 
form of precoding is being studied widely |2|,|4|. Several 
linear precoders such as transmit zero-forcing (ZF) and min- 
imum mean square error (MMSE) filters, and non-linear pre- 
coders including Tomlinson-Harashima precoder (THP) have 
been proposed and widely investigated in the literature |l5],|l6l . 
Both linear and nonlinear precoding strategies which meet 
SINR constraints at individual users have also been investi- 
gated El,!!). Non-linear precoding strategies, though more 
complex than the linear strategies, result in improved per- 
formance compared to linear pre-processing. Transmit side 



precoding techniques, linear or non-linear, can render the re- 
ceiver side processing at the user terminal simpler However, 
transmit side precoding techniques require channel state in- 
formation (CSI) at the transmitter. 

Several studies on transmit precoding assume perfect know- 
ledge of CSI at the transmitter However, in practice, CSI 
at the transmitter suffers from inaccuracies caused by errors 
in channel estimation and/or limited, delayed or erroneous 
feedback. The performance of precoding schemes is sensi- 
tive to such inaccuracies JOJ. Several papers in the literature 
have proposed precoder designs, both linear and non-linear, 
which are robust in the presence of channel estimation errors 
ITOl . llTTl . Linear robust precoding for MISO downlink with 
SINR constraints with imperfect CSI at the transmitter is con- 
sidered in [12|, where the robust design is formulated as Semi 
Definite Programs (SDP) of different performance and com- 
plexity. In [13 1, Payaro et al, consider robust power alloca- 
tion for fixed beamformers with Mean Square Error (MSB) 
constraints and formulate the problem as convex optimization 
problem. Robust power control for fixed beamformers with 
SINR constraints is considered in llT4l . 

In this paper, we consider robust linear precoding under 
SINR constraints for the downlink of a multiuser MISO wire- 
less communication system in the presence of imperfect CSI 
at the transmitter The CSI at the transmitter is assumed to be 
perturbed by estimation or quantization error The objective 
of the robust design considered here is to minimize the to- 
tal transmit power, while ensuring the required SINR at each 
user The robustness of the design consists in ensuring the 
target SINR for all errors in the CSI belonging to a given un- 
certainty region. We show that the design of the robust pre- 
coder with SINR constraints can be formulated as a convex 
optimization program. Specifically, we show that it is possi- 
ble to formulate this problem as a SOCP which can be solved 
very efficiently. This is in contrast to the formulations in |12) 
which are computationally demanding. Our simulation re- 
sults illustrate the improvement in performance and complex- 
ity compared to other robust precoders in the literature. 

The rest of the paper is organized as follows. In section 
121 we present the system model. The proposed robust pre- 
coder design is presented in section [3] Performance results 
and comparisons are presented in section ID Conclusions are 
presented in section |5] 



2. SYSTEM MODEL 

We consider a multiuser MISO system, where a base station 
(BS) communicates with Nu users on the downlink. The BS 
employs Nt transmit antennas and each user is equipped with 
one receive antenna. Let u denotqj the Nu x 1 data symbol 
vector, where u^, z = 1, 2, • • • , Nu, denotes the complex val- 
ued data symbol meant for user i. The linear precoding matrix 
B G C^' ^ ^" acts on this vector u. The output of the precod- 
ing operation is denoted by the iVt x 1 vector x, where Xj, 
j — 1,2,- ■ ■ , Nt, denotes the complex-valued symbol trans- 
mitted on the jth transmit antenna. The received signal at user 
i, denoted by yi, can be written as 



Vr 



hiBu, 



where h^ is the row vector containing complex channel gains 
from the transmit antennas to the receive antenna of user i, 
and Hi is an i.i.d complex Gaussian random variable with zero 
mean and variance of a^^ representing the noise at the ith re- 
ceiver The channel gains are assumed to be independent zero 
mean complex Gaussian variable and E{hfhi} — I. 

3. ROBUST PRECODER DESIGN WITH 
IMPERFECT CSI AT THE TRANSMITTER 

In this section, we consider the design of robust precoder 
which transmits minimum power in order to provide the re- 
quired SINR at each user when the CSI at the transmitter is 
imperfect. The SINR at user terminal k is given by 



SINRfc = 



|hfebfe| 



Ef=V,^fe|h,b,f +a2 



(2) 



where h^ is the fcth row of the matrix H and bj is the jth 
column of matrix B. Assuming £'{uu^} = I, total transmit 
power is given by 



Pt = £;{x^x} 



Tr (B^B) 

llblp, 



(3) 
(4) 



where b = vec(B). 

When the transmitter has the perfect knowledge of CSI, 
the problem of designing a precoder which transmits mini- 
mum power while ensuring the required SINR at each user 
can be posed as 



mill trace (B^B) 
B ^ ' 

subject to SINRfc > 7fc, 1 < fc < A^^^ 



(5) 



' Vectors are denoted by boldface lowercase letters, and matrices are de- 
noted by boldface uppercase letters. [.]-^, [.]^ , and [.]t denote transpose, 
Hermitian, and pseudo-inverse operations, respectively. [A.]ij denotes the 
element on the ith row and jfth column of the matrix A. vec(.) operator 
stacks the columns of the input matrix into one column-vector. 



where jk is the SINR required at the fcth user. The above 
problem can be solved in different ways fSl, flS). The prob- 
lem as stated in Q is not convex. But it is shown in [15] that 
this problem can be formulated as a SOCR This convex for- 
mulation enables the use of efficient numerical algorithms to 
solve the precoder design problem. The SOCP formulation of 
Q is given by llT6l 



B 

subject to 



|b||-r<0, (6) 

I [hfcB ak]\\ - afchfcbfc < 0, 1 < fc < ^„, 



(1) where Uk = 



l+7fc 



. Here, we have assumed that the imagi- 



nary part of hfcbfc is zero. This is possible because we can add 
arbitrary phase rotation to the columns of B without affecting 
the SINR. 

3.1. Imperfect CSI 

If the transmitter's knowledge of CSI is imperfect, then the 
precoder designed based on the above formulation in the as- 
sumption of perfect CSI may fail to achieve the required SINR. 
Here, we consider the design of precoders which will meet 
the SINR requirements of all users even when the CSI at the 
transmitter is imperfect. 

3.1.1. Channel Error Model 

In the present context, we consider the situation where the 
transmitter CSI hfc is related to the true channel h^ as 



hfc ^hfe +efc. 



(7) 



In one model, h^ is an imperfect estimate of the true channel 
hk and ek is a vector of i.i.d complex Gaussian random vari- 
ables. This model is applicable when the user estimates its 
own channel and feeds it back to the transmitter through an 
ideal feed back link with no quantization, or if there is a delay 
between the estimation and the actual channel in fast varying 
environments. 

In another model, hfc is a quantized version of the actual 
channel hfe, and ek represents the quantization error This 
model is applicable when the user which knows the perfect 
channel h^ quantizes it and feeds back to the transmitter through 
a digital feedback link. Equation ^ can be used to model the 
uncertainty region in this case also. 

In the robust precoder design, we consider the set 



Zk = {hklhk =hk +efc,||efc|| < 4}. 



(8) 



The uncertainty region Zk is the set of all channel vectors 
which lie in a sphere of radius 5k around the estimated chan- 
nel vector h.k. This characterization of the uncertainty region 
is also related to the outage probability ITSJI . 



3.1.2. Robust Precede r Design 

When the CSI at the transmitter is known to be imperfect, a 
robust precoder is designed to meet the target SINR of all the 
users. When the imperfections in the CSI are of the types 
described above, the robustness requirement of the precoder 
can be represented, in terms of the SOCP formulation as 



B 

subject to 



l|b||-T<0, 
max (||[hfcB ak] 

1 < fc < N„. 



(9) 



afehfc) < 0, 



This problem is akin to the Robust Optimization (RO) fTSl, 
which is one of the methodologies for solving optimization 
problems under parameter uncertainties. 

The general problem of optimization under parameter un- 
certainties has the following form; 

min /o(C) (10) 

subject to /,;(C, d) < 0, Vd G 7^, 1 < i < m, 

where ^ £ M" is the vector of decision variables, d £ R'^ 
are data vectors, fi are the constraints, and TZ is the uncer- 
tainty set. Computationally tractable approaches to the prob- 
lem ( [Tol l for different classes of constraint functions / and 
uncertainty regions TZ are reported in the literature |19|. For 
the case of robust precoder design (|9]l, it is possible to use 
directly the results reported in ||20| after converting the Sec- 
ond Order Cone (SOC) constraints to equivalent semi-definite 
constraints 121]. This approach is adopted in 1 12|. But the re- 
sulting robust counterpart is a Semi Definite Program (SDP) 
which is of higher complexity and computationally demand- 
ing than the SOCP formulation of the perfect CSI precoding 
problem. 

Recent results have shown that its possible to have ro- 
bust counterparts which preserve the structure of the nomi- 
nal problem ll22l . For the precoder design, this means that 
the robust design is a SOCP problem, which is a significant 
improvement over the SDP formulation. In this context, con- 
sider the data perturbation model 



-E 



Ad^z, 



(11) 



where d*^ is the nominal data value. Ad-* are the directions of 
data perturbations, and {zj, 1 < j < N^ are the zero mean 
i.i.d random variables. Robust optimization aims at finding a 
robust optimal C, which will meet the following constraint: 



where 



n, 



max /(C,d)<0, 



E- 



<n 



The following linearized version of the constraint ( fT2] i is con- 
sidered in Ii22i : 



max /(C,dO)+^{/(C,Ad)t,,+/(C,-Ad)u;,}<0, 

(v,w)evs, .^^ 

(14) 



where Vr 



(v,w)eM^'^l 



|v + wll < Q 



It is shown in 11221 that, for an SOC constraint, ^ is feasible 
in ( fT2] i if C is feasible in ( fT4] l. We state the following theorem 
for the specific case of SOCP constraints. 

Theorem 1 (Bertsimas-Sim l[22i } 

a) Constraint ( 1741 ) is equivalent to 

/(C,d°) + f^||s||<0, (15) 

where Sj = max{/(C, Ad^'), /(C, -Ad^')}. 

b) Equation ( 1751 ) can be written as 3{y, t) G ]RI^I+^ 

/(C,d°) < -ny (16a) 

/(CAd) < tj VjeN (16b) 

/(C-Ad) < t, VjeiV (16c) 

||t|| < y. (16d) 

The following transformation fl2] will enable us to write 
the precoder design problem in real variables; 



B = 

hfe = 

bfc = 

e/c = 



Re(B) Im(B) 
-Im(B) Re(B) 

[Re(hfc) Im(hfe)], 
[Re(bfc) - Im(bfe) 
[Re(efe) Im(efe)]. 



(17) 

(18) 
(19) 

(20) 



The precoder design problem can be formulated in terms of 
real variables by replacing the complex vectors and matrices 
in (|9]) by the corresponding real vectors and matrices obtained 
by the transformations given above. 

The data perturbation model ( fTTT i for the second order 
cone constraint of the precoder design problem takes the form 



dk 



k = afc 



E^d 



fe^fe.ji 



l<k<Nu,l<j< 2Nt. (21) 



iV„ 



wheredfc = [hfc hfe]^, d^ = [h, hfe]^. Adj. = [i, i^f, 
and ij is the jth row of 2Nt x 2Nt identity matrix, d is the 
vector of all data in the problem and has the structure given 

(12) above as h^: appears twice in the constraint in (|9]l. Ad^ in- 
dicates how the error in the jth component of h^ affects d. 
Based on this data perturbation model, it is obvious that the 
channel uncertainty region Zk of the robust precoder design 

(13) problem of ^ corresponds to the uncertainty region in ( flj] ). 
with n — Sk- 
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Fig. 1. CDF of achieved SINR at the downlink users. Mini- 
mum required SINR 71 = 72 = 73 = 5 dB. Nt — Nu — 3, 
uncertainty size, 5i = 62 = 5j, = 0.015. 

Using the data perturbation model in (l2Tl i and applying 
Theorem- 1 to (|9]l, we obtain the following SOCP formulation 
of the proposed robust precoder design: 



mm 

B 



subject to 



bfc 



< r 



(22a) 
(22b) 



[hfeB ak] - afehfebfe < -(5feyfc(22c) 
[b* Ok] - afeBj^fe < tk,i (22d) 

[b^ Ok] + afcBj_fc < tk^i (22e) 

tk\\<yk (22f) 



1 < fc < 7V„, 1 < i < 2Nt. 



(22g) 



where b* is the ith row of B. In this formulation of the robust 
precoder design, the constraints are of the same type of the 
nominal problem ( fTTT i. Hence, the computational complexity 
is of the same order as the nominal problem. 

The robustness constraint in ( fT4] i is a relaxation of the 
constraint in (fT2T i. By selecting appropriate value of k, < 
K < 1, and replacing 5k in (l22l i by nSk, it is possible to get 
a robust precoder which transmits less power while achiev- 
ing the required SINR constraints. Through extensive sim- 
ulations, it was found that k = 1/4 provides good balance 
between the achieved SINR and the transmit power. 

4. SIMULATION RESULTS 

In this section, we present the performance of the proposed 
robust precoder design (l22l i through simulations. We com- 
pare this performance with some other robust designs avail- 
able in the literature. The components of the estimated chan- 
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Fig. 2. Transmit power versus SINR requirement of the users. 
Uncertainty size 6 = 5i = 82 = 5:i ^ 0.02, Nt ^ Nu = 3. 

nel vectors h^, 1 < k < N^ are i.i.d zero mean unit variance 
proper complex Gaussian random variables. The noise sam- 
ples rik, 1 < k < Nu are i.i.d proper complex Gaussian 
random variables with zero mean and unit variance. We com- 
pare the performance of the proposed design with the robust 
SOCP design (denoted here by SDP-1) and the unstructured 
SDP design (denoted by SDP-2) in lfT2ll . and the robust power 
control (denoted by RPC) in llT4l . 

First, we compare the CDF of the achieved SINR of SDP- 
1, SDP-2, and RPC with the CDF of SINR of the proposed 
robust design. Figure [T] shows the CDF for various methods. 
In this experiment, we consider a system with a base station 
having Nt = 3 transmit antennas and iV„ = 3 single an- 
tenna receivers. The uncertainty size of CSI at the transmitter 
is assumed to be same for all users and is (5 = 0.015. The 
target SINR for all users is 7 = 5dB. In case of SDP-1 and 
RPC, it is evident that, most of the time, the users get SINR 
much higher than the target SINR. This implies that these al- 
gorithms result in much higher transmit power than required. 
The SDP-2 and the proposed design have almost same CDF, 
and is very near to the required SINR. That is, performance 
wise, the proposed design achieves almost the same perfor- 
mance as SDP-2 in [121 but with reduced complexity. 

Figure |2] shows the transmit power Tr{B^B} for various 
robust designs in order to achieve different target SINRs. This 
experiment also has the same setting as above, except for the 
target SINR which is varied from dB to 10 dB. The SDP-1 
and RPC methods transmits more power compared to SDP-2 
and the proposed method. This higher transmit power results 
in the higher SINRs at the users. 

Figure [3] shows the transmit power for the different robust 
designs for different values of the size of channel uncertainty. 
The SINR requirement for all users is 5 dB. The SDP-1 and 
RPC methods end up in higher transmit power compared to 
SDP-2 and the proposed method. This higher transmit power 



Table 1. Comparison of Run-Time in Seconds for different 
precoding methods 
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Fig. 3. Transmit power versus channel uncertainty size, S. 
Nt = Nu = 3, SINR requirement of the users 71 = 72 = 
73 = 5 dB. 

results in the higher SINRs at the users. Also the range of S 
for which the proposed method is feasible is larger than other 
methods. 

Table- 1 shows the comparison of computation time in sec- 
onds required for solving the robust precoder using different 
methods on a 2.66 GHz machine using the solver SeDuMi 
ifTTl . Computation time for SDP-2 is the highest. Computa- 
tion time for SDP-1 and the proposed method are compara- 
ble. The proposed method is able to achieve the performance 
comparable to SDP-2 at the computational cost of SDP-1. 

In summary, the proposed robust design achieves better 
performance than the other methods compared while being 
computationally less intensive. 

5. CONCLUSION 

We proposed a design of robust precoder with SINR con- 
straints for multiuser MISO downlink with imperfect CSl at 
the transmitter We showed that the robust precoder design 
problem can be formulated as a SOCP. The SOCP formula- 
tion has the advantage that the computational complexity of 
the robust design is of the same order as that of the design 
with perfect CSl. A comparison with other robust precoder 
designs reported in the literature showed that the proposed ro- 
bust design performs better while being computationally less 
complex. 
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